The Optimal Link Scheduling in Half-Duplex Wireless Mesh Networks Using the Constraint Programming
نویسندگان
چکیده
منابع مشابه
Hybrid Scheduling in Heterogeneous Half- and Full-Duplex Wireless Networks
Full-duplex (FD) wireless is an attractive communication paradigm with high potential for improving network capacity and reducing delay in wireless networks. Despite significant progress on the physical layer development, the challenges associated with developing medium access control (MAC) protocols for heterogeneous networks composed of both legacy half-duplex (HD) and emerging FD devices hav...
متن کاملOptimal Scheduling Using Constraint Logic Programming
In this paper a methodology to solve scheduling applications (e.g. job-shop) using constraint logic programming (CLP) is presented. Firstly, the CLP problem definition is briefly described. Secondly, a new strategy for finding optimal solution is presented. New strategy consists of three steps. (1) A heuristic capable to find an initial solution of good quality very quickly (upper bound). (2) A...
متن کاملOptimal joint routing and link scheduling for real-time traffic in TDMA Wireless Mesh Networks
We investigate the problem of joint routing and link scheduling in Time-Division Multiple Access (TDMA) Wireless Mesh Networks (WMNs) carrying real-time traffic. We propose a framework that always computes a feasible solution (i.e. a set of paths and link activations) if there exists one, by optimally solving a mixed integer-non linear problem. Such solution can be computed in minutes or tens t...
متن کاملOptimising multi-rate link scheduling for wireless mesh networks
Traffic in an infrastructure wireless mesh network is routed over multiple hops between clients and gateways, hence performance can be significantly reduced where links interfere with each other. In this paper we consider the problem of optimising link scheduling for wireless mesh networks, making a number of contributions. Adopting a protocol-based model, we introduce an integer programming ap...
متن کاملAddressing Asymmetric Link in Wireless Mesh Networks
In a mesh network, each node acts as a router/repeater for other nodes in the network. These nodes can be fixed pieces of network infrastructure and/or can be the mobile devices themselves. In such networks, because of the heterogeneous transmission range of the clients and routers, link asymmetry problem exists. Link asymmetry poses several challenges such as the unidirectional link problem, t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Information Technology Applications and Management
سال: 2016
ISSN: 1598-6284
DOI: 10.21219/jitam.2016.23.2.061